Mesh Refinement Using Density Function for Solving Optimal Control Problems

نویسندگان

  • Yiming Zhao
  • Panagiotis Tsiotras
چکیده

This paper presents a general mesh refinement method based on a density function for distributing the grid points, which can be used for solving optimal control problems through a direct method. The algorithm captures any discontinuities and smoothness irregularities in the state and control variables with high resolution, thus helping with the convergence of the overall optimization algorithm. The algorithm also provides flexibility during the mesh refinement process, especially for problems with multiple control inputs. As a specific example of the general theory, a density function based on the best piecewise linear approximation of functions with curvature defined almost everywhere is proposed for refining the mesh. The technique is applied to solve the problem of the optimal powerlimited landing for a large commercial aircraft.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Density Functions for Mesh Refinement in Numerical Optimal Control

This paper introduces an efficient and simple method for mesh point distribution for solving optimal control problems using direct methods. The method is based on density (or monitor) functions, which have been used extensively for mesh refinement in other areas such as partial differential equations and finite element methods. Subsequently, the problem of mesh refinement is converted to a prob...

متن کامل

Adaptive mesh refinement method for optimal control using nonsmoothness detection and mesh size reduction

An adaptive mesh refinement method for solving optimal control problems is developed. The method employs orthogonal collocation at Legendre-Gauss-Radau points, and adjusts both the mesh size and the degree of the approximating polynomials in the refinement process. A previously derived convergence rate is used to guide the refinement process. The method brackets discontinuities and improves sol...

متن کامل

Inexact Restoration and Adaptive Mesh Refinement for Constrained Optimal Control

A new adaptive mesh refinement algorithm is proposed for solving Euler discretization of stateand control-constrained optimal control problems. Our approach is designed to reduce the computational effort by applying the inexact restoration (IR) method, a numerical method for nonlinear programming problems, in an innovative way. The initial iterations of our algorithm start with a coarse mesh, w...

متن کامل

Inexact Restoration and Adaptive Mesh Refinement for Optimal Control

A new adaptive mesh refinement algorithm is proposed for solving Euler discretization of stateand control-constrained optimal control problems. Our approach is designed to reduce the computational effort by applying the inexact restoration (IR) method, a numerical method for nonlinear programming problems, in an innovative way. The initial iterations of our algorithm start with a coarse mesh, w...

متن کامل

Variable-Order Mesh Refinement for Solving Optimal Control Problems Using an Integral Legendre-Gauss-Radau Collocation Method

A mesh refinement method is described for solving a continuous-time optimal control problem using collocation at Legendre-Gauss-Radau points. The method allows for changes in both the number of mesh intervals and the degree of the approximating polynomial within a mesh interval. First, a relative error estimate is derived based on the difference between the Lagrange polynomial approximation of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009